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Abstract — This work considers reliable transmission of gen- 
eral correlated sources over the multiple-access relay chan- 
nel (MARC) and the multiple-access broadcast relay channel 
(MABRC). In MARCs only the destination is interested in a 
reconstruction of the sources, while in MABRCs both the relay 
and the destination want to reconstruct the sources. We assume 
that both the relay and the destination have correlated side infor- 
mation. We find sufficient conditions for reliable communication 
based on operational separation, as well as necessary conditions 
on the achievable source-channel rate. For correlated sources 
transmitted over fading Gaussian MARCs and MABRCs we find 
conditions under which informational separation is optimal. 

I. Introduction 

The multiple-access relay channel (MARC) is a network 
in which several users communicate with a single destination 
with the help of a relay [1|. Examples of such a network are 
sensor and ad-hoc networks in which an intermediate relay 
can be added to assist communication from the sources to the 
destination. Achievable regions for the MARC were derived in 
E), 13 and 0. In [2| Kramer et al. derived an achievable rate 
region for the MARC with independent sources. The coding 
scheme employed in Q is based on decode-and-forward (DF) 
relaying, and uses regular encoding, successive decoding at the 
relay and backward decoding at the destination. In [3 |, another 
DF-based coding scheme for the MARC was presented. The 
work [3 1 also showed that, in contrast to DF for the classic 
relay channel, for the MARC different DF schemes yield 
different rate regions (backward decoding can yield larger rates 
than sliding window decoding). Outer bounds on the capacity 
of discrete memoryless (DM) MARCs were obtained in |4|. 

The previous work on MARCs considered independent 
messages at the terminals. In contrast, in the present work here 
we allow arbitrary correlation among the sources that should 
be transmitted to the destination in a lossless fashion. 

In O Shannon showed that a source can be reliably 
transmitted over a memoryless point-to-point (PtP) channel, if 
and only if its entropy is less than the channel capacity. Hence, 
a simple comparison of the rates of the optimal source and 
channel codes for the respective source and channel suffices 
to conclude if reliable communication is feasible. This is called 
the separation theorem. The implication of the separation 
theorem is that independent design of the source and channel 
codes is optimal. 
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In (6l Shamai and Verdu considered the availability of 
correlated side information at the receiver in a PtP scenario, 
and showed that source-channel separation is optimal. The 
availability of receiver side information enables transmitting 
the source reliably over a channel with a smaller capacity 
compared to the capacity needed in the absence of receiver 
side information. 

Unfortunately, optimality of source-channel separation in 
the Shannon sense does not generalize to multiuser networks 
, 10, 0. Therefore, in general the source and channel 
codes must be jointly designed for every particular source 
and channel combination. Source-channel coding over the 
broadcast channel was considered by Tuncel in iflOl . Tuncel 
distinguishes between two types of source-channel separation. 
Informational separation refers to classical separation in the 
Shannon sense. Operational separation refers to statistically 
independent source and channel codes that are not necessarily 
the optimal codes for the underlying source or the channel. In 
iTTOl Tuncel showed that for a broadcast channel in which each 
receiver has a different side information, operational separation 
is optimal, while informational separation is not. 

Optimizing source coding along with multiuser channel 
coding in a general setting is a very complicated task. In [11] 
Tian et al. showed the optimality of operational separation for 
the following two scenarios: a) arbitrarily correlated sources 
over orthogonal links; b) independent sources over a general 
network with some restrictions on how many messages can 
be decoded at each destination. In [9| Giindiiz et al. obtained 
necessary and sufficient conditions for the optimality of in- 
formational separation for the multiple-access channel with 
correlated sources and side information. Giindiiz et al. also 
obtained necessary and sufficient conditions for the optimality 
of operational separation for the compound multiple-access 
channel with correlated sources and side information. In 
[12 1 Giindiiz and Erkip showed that operational separation is 
optimal for the cooperative relay-broadcast channel. Necessary 
and sufficient conditions for reliable transmission of a source 
over a relay channel when side information is available either 
only at the receiver, or only at the relay or at both the relay 
and the receiver were established in ifTJl . 

In this paper we shall also consider MARCs and MABRCs 
subject to independent and identically distributed (i.i.d.) fad- 
ing, for both phase and Rayleigh fading. Phase fading models 
apply to high-speed microwave communications where the 
oscillator's phase noise and the system timing jitter are the 



key impairments. Phase fading is also the major impairment 
in communication systems that employ orthogonal frequency 
division multiplexing , as well as in some applications of naval 
communications. Rayleigh fading models are very common in 
wireless communications and apply to mobile communications 
in the presence of multiple scatterers without line-of-sight. 
The key similarity between the two models is the uniformly 
distributed phase of the fading process. The phase fading and 
Rayleigh fading models differ in the behaviour of the fading 
magnitude component, which is fixed for the former but varies 
following a Rayleigh distribution for the latter. 

Main Contributions 

In this paper we establish a DF-based achievable source- 
channel rate for the MARC with correlated sources and 
with side information at the relay and the destination. The 
scheme uses irregular encoding, successive decoding at the 
relay and backward decoding at the destination. We show that 
for the MARC with correlated sources and side information, 
irregular encoding yields a higher achievable source-channel 
rate than the rate achieved by regular encoding. This rate also 
applies directly to the MABRC. We then derive necessary 
conditions on the achievable source-channel rate of MARCs 
(and MABRCs) with correlated sources and side information. 

Next, we consider transmission of correlated sources over 
fading MARCs and MABRCs with side information at the 
relay and at the destination. Using the necessary conditions 
on the achievable source-channel rate of the MARC that we 
derive here, the capacity region of the MARC obtained in 
El Thm. 9], and the results presented in [14, Section ETC], 
we find conditions for correlated sources transmitted over 
phase fading MARCs with side information, under which 
informational separation is optimal. Optimality conditions are 
also obtained for Rayleigh fading MARCs with correlated 
sources and side information. Additionally, we find conditions 
for the optimality of separation for fading MABRCs. This is 
the first time the optimality of separation is shown for the 
MARC and the MABRC models. Note that these models are 
not degraded in the sense of fT31 . see also J2J Remark 33]. 

The rest of this paper is organized as follows: in Section 
HIl the model and notations are presented. In Section [TlT] the 
separation based achievable source-channel rate is presented as 
well as necessary conditions on the achievable source-channel 
rate. The optimality of separation for correlated sources trans- 
mitted over fading Gaussian MARCs is studied in Section |IV] 

II. Notations and Model 
In the following we use H(-) to denote the entropy of 
a discrete random variable and /(•;•) to denote the mutual 
information between two random variables, as defined in lfl6l 
ch. 2, ch. 9]. We denote the set of real numbers with 91, 
and we use £ to denote the set of complex numbers. We 
denote random variables with upper case letters, e.g., X, Y, 
and their realizations with lower case letters x, y. A discrete 
random variable X takes values in a set X. We use px(x) 
to denote the probability mass function (p.m.f.) of a discrete 
RV X on X, and fx{%) to denote the probability density 



function (p.d.f.) of a continuous RV X on €. For brevity we 
may omit the subscript X when it is the uppercase version 
of the sample symbol x. We use Px\y( x \u) to denote the 
conditional distribution of X given Y. We use X^ to denote 
the vector (Xi,X2, . . . ,Xj). We denote the empty set with 
</>, and the complement of the set B by B c . We use A*J* n \x) 
to denote the set of e-strongly typical sequences with respect 
to distribution px(x) on X, CJ\f(a,a 2 ) to denote a proper, 
circularly symmetric, complex Normal distribution with mean 
a and variance a 2 , and E{-} to denote stochastic expectation. 

The MARC consists of two transmitters (sources), a receiver 
(destination) and a relay. Transmitter i has access to the source 
sequence S™, for i = 1,2. The receiver is interested in the 
lossless reconstruction of the source sequences observed by 
the two transmitters. The objective of the relay is to help the 
receiver decode the source sequences. It is also assumed that 
the relay and the receiver have side information correlated 
with the source sequences. For the MABRC both the receiver 
and the relay are interested in a lossless reconstruction of 
the source sequences. Figure [T] depicts the MABRC with side 
information setup. 
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Fig. 1. Multiple-access broadcast relay channel with correlated side infor- 
mation. (iSj'g, Sr^a) aTe the reconstructions of (S^S 1 * 71 ) at the relay, and 
(S™, SJ/ 1 ) are the reconstructions at the destination . 

The sources and the side information sequences, 
{Si t k, S2,k, Wk, W3 t k}™—i, are arbitrarily correlated according 
to a joint distribution p(si, S2, w, W3) over a finite alphabet 
Si x 6>2 x W x W3, and independent across different sample 
indexes k. All nodes know this joint distribution. 

For transmission, a discrete memoryless channel with inputs 
X\ , X2, X3 over finite input alphabets X\, X2, X3, and outputs 
Y, I3 over finite output alphabets 3^,3^3, is available. The 
channel is memoryless in the sense 

p(Vk, 2/3,fe |2/ fe 1 , vt~ l , x\ , x k 2 , x\) = p(yk,y3,k\ x hk> x 2,k,x 3 ,k)- 

An (to, n) source-channel code for the MABRC with cor- 
related side information consists of two encoding functions 
at the transmitters: /f m ' n) : Sf 1 i-> XJ 1 , i = 1,2, and two 
decoding functions at the destination and the relay: : 

yn x yym ^ gm x gm _ g (™,n) , -y„ x ^ £, n x ^ 

Finally, there is a causal encoding function at the relay, 
x 3tk = / 3 ( ™'" ) (y3 ! 7 1 J iu™ 1 ),l < k < n. Note that in the 
MARC scenario the decoding function g^"" ,n ^ does not exist. 
Let S™ 1 denote the reconstruction of 5™ ,* = 1,2, respec- 
tively, at the receiver. Let S™ 3 denote the reconstruction of 
S™, i = 1,2, respectively, at the relay. The average probability 



of error, Pe' n , of an (m, n) code for the MABRC is defined 
as P e (m ' ,l) 4 Pr ^ (SJ» 5J 1 ) or (S™ , S™,) 7^ 

{S?,S?)), while for the MARC the average probability of 
error is defined as pj ro ' n) 4 p r ((<?™ S^) 7^ (Sf, S£*)). A 
source-channel rate k is said to be achievable for the MABRC, 
if for every e > there exist positive integers no , mo such 
that for all n > no, m > mo,n/m = k, there exists an (m, n) 
code for which pj" 1 '™) < e . The same definition applies to 
the MARC. 

For fading Gaussian MARCs and MABRCs, the received 
signals at time k at the receiver and at the relay are given by 
(see Figure |2]l 

r fe = Pii, fc Xi, fc + H 2 i,kX 2 ,k + H 3 i,kX 3 , k + Z k (la) 



^3,fc = Hl3,kXl,k + H 23 ^X 2l k + Z 3: k, (lb) 
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Fig. 2. Transmission of correlated sources over the fading Gaussian MARC 
with side information at the relay and at the destination (additive noises are 
not depicted). 

k = 1,2, ...,n, where Z and Z 3 are independent of 
each other, i.i.d., circularly symmetric, complex Normal RVs, 
CAf(0, 1). The channel input signals are subject to per-symbol 
average power constraints: E{|Xj| 2 } < P;,i = 1,2,3. In 
the following it is assumed that the destination knows the 
instantaneous channel coefficients from Transmitter i,i = 1,2, 
and from the relay to itself, and the relay knows the instan- 
taneous channel coefficients from both transmitters to itself. 
This is referred to as receiver channel state information (Rx- 
CSI). For phase fading channels the channel coefficients are 
given by Hu t k = a-ue 3 '*■*, where an € SH are constants 
representing the attenuation and Qu t k are uniformly distributed 
over [0, 27r), i.i.d., and independent of each other and of the 
additive noises Z 3 and Z. For Rayleigh fading channels the 
channel coefficients are given by Hu k = dullu^ , an € 91 are 
constants representing the attenuation, and Uu t k are circularly 
symmetric, complex Normal RVs, Uu,k ~ CAf(0, 1), i.i.d., and 
independent of each other and of the additive noises Z 3 and Z. 

III. Source-Channel Coding for Discrete 
Memoryless MARCs and MABRCs 

A. Operational Separation-Based Achievable Rate 

In this subsection we present an achievable rate for MARCs 
and MABRCs with correlated sources and side information, 
based on operational separation. 

Theorem 1. For DM MARCs and DM MABRCs with relay 
and receiver side information as defined in Section [II] source- 
channel rate n is achievable if, 



H{S X \S 2 , W 3 ) < kI(Xi;Y 3 \X 2 ,Vi,X 3 ) (2a) 

H{S 2 \S u W 3 )<kI{X 2] Y 3 \X 1: V 2 ,X 3 ) (2b) 

H{S 1 ,S 2 \W 3 )<kI(X 1) X 2 ;Y 3 \V 1 ,V 2> X 3 ) (2c) 

H(Sx\S 2 ,W) < Kl(X lt X 3 ; Y\X 2 ,V 2 ) (2d) 

H(S 2 \S l7 W) < kI{X 2 ,X 3 ; Y\X lt Vi) (2e) 

H(S 1 ,S 2 \W)< K I(X 1 ,X 2 ,X 3 ;Y), (2f) 

for an input distribution that factors as 

p(si,s 2 ,w 3 ,w)p(v 1 )p(xi\vi)p(v 2 )p(x 2 \v 2 )p(x 3 \v 1 ,v 2 ). 
Proof outline: The achievability is established by using 
two independent Slepian-Wolf source coding schemes [16 
Section 14.4], and a channel coding scheme similar to the one 
detailed in [3 Sections II, III]. The channel coding scheme 
employs a DF code with irregular block Markov encoding, 
successive decoding at the relay, and backward decoding at 
the destination. Detailed proof is provided in ifTTl . ■ 

B. Discussion 

In Thm. Q] bounds (l2ab-(l2cT> are constraints for decoding at 
the relay, while bounds (l2"d|i-(l2"fTi are constraints for decoding 
at the destination. The source-channel achievable rate of 
Thm. [T] is established by using two different Slepian-Wolf 
coding schemes: one for the relay and one for the destination. 
This requires an irregular encoding scheme for the channel 
code. In regular encoding, the codebooks at the source and 
the relay have the same size, see for example [3|. Applying 
regular encoding to MABRCs with correlated sources and side 
information leads to merging some of the constraints in In 
particular ( f2ab and d2dl i will be combined into the constraint 

KmmlliXi-YslX^VuX^JiX^X^YlX^)}, 

For irregular encoding, bounds ( T2aT > and d2di > need not be 
combined, since the transmission rates to the relay and to the 
destination can be different due to different quality of the side 
information. We conclude that for MABRCs with correlated 
sources and side information, irregular encoding yields a 
higher source-channel achievable rate than the one achieved 
by regular encoding. When the relay and destination have the 
same side information (W = W 3 ) then the irregular and regular 
schemes obtain the same achievable source-channel rates. 

We note that when using regular encoding for MARCs, 
there is a single Slepian-Wolf code, hence, in the scheme used 
in Thm. 1 it is not required to recover the source sequences 
at the relay and the right-hand side (RHS) of the constraints 
(l2aT>-(l2f1i can be combined. For example, (l2ab and (f2dt will 
be combined into the constraint 

HfrfaW) < Kmin{/(X i; y 3 |*2,^,X3), 

I{X X ,X 3 ;Y\X 2 ,V 2 )}. 

C. Necessary Conditions on the Achievable Source-Channel 
Rate 

In this subsection we present necessary conditions on the 
achievable source-channel rate for MARCs and for MABRCs 
with correlated sources and side information at the relay and 
at the destination. 



Proposition 1. Consider the transmission of arbitrarily cor- 
related sources Si and S2 over the DM MARC with relay 
side information W 3 and receiver side information W. Any 
achievable source-channel rate k must satisfy the constraints: 
H(Si\S 2 ,W)<kI(Xi,X 3 ;Y\X 2 ) (3a) 
H(S 2 \S 1 ,W)<kI(X 2 ,X 3 ;Y\X 1 ) (3b) 
H(Si,S 2 \W)<kI(X u X 2 ,X 3 ;Y), (3c) 
for some input distribution p(xi, x 2 , x 3 ). 
Proof: A detailed proof is provided in flTl . ■ 
Remark 1. Setting X 2 = S 2 = <j), Proposition [T] specializes to 
the converse of [12 Thm. 3.1] for the relay channel. 

Proposition 2. Consider the transmission of arbitrarily corre- 
lated sources Si and S 2 over the DM MABRC with relay side 
information W 3 and receiver side information W. Any achiev- 
able source-channel rate k must the satisfy the constraints in 
(f3]l as well as the following constraints: 

H(Si\S 2 ,W 3 )<kI{Xi;Y 3 \X 2 ,X 3 ) (4a) 
H(S 2 \Si,W 3 )< K I(X 2 ;Y 3 \Xi,X 3 ) (4b) 
H(S u S 2 \W 3 )<kI{Xi,X 2 ;Y 3 \X 3 ), (4c) 
for some input distribution p(x±, x 2 , x 3 ). 
Proof: A detailed proof is provided in flTl . ■ 

IV. Optimality of Source-Channel Separation for 
Fading Gaussian MARCs and MABRCs 
We begin by considering source-channel separation for 
phase fading Gaussian MARCs (HJ. The result is stated in 
the following theorem. 

Theorem 2. Consider the transmission of arbitrarily correlated 
sources Si and S 2 over a phase fading Gaussian MARC with 
receiver side information W and relay side information W 3 . 
Let the channel inputs be subject to per-symbol power con- 
straints E{|Xi| 2 } < Pi,i — 1,2,3, and let the channel 
coefficients and the channel input powers satisfy 

aliPi + 4i p 3 < 4 3 Pi (5a) 

a 2 21 P 2 + a 2 31 P 3 < a\ 3 P 2 (5b) 

a 2 n Pi + a 2 21 P 2 + a 2 31 P 3 < a\ 3 Pi + a 2 23 P 2 . (5c) 
A source-channel rate k is achievable if 

H(Si\S 2 , W) < «log 2 (l + a\ x Pi + a 2 31 P 3 ) (6a) 

H(S 2 \Si, W) < Klog 2 (l + a 2 21 P 2 + a 2 31 P 3 ) (6b) 
H(Si,S 2 \W) < /elog 2 (l + a\ x Pi + a 2 21 P 2 + a 2 31 P 3 ).{6c) 

Conversely, if source-channel rate k is achievable, then con- 
ditions (O are satisfied with < replaced by <. 
Proof: See subsections HV-Al ITV-Bl ■ 

Remark 2. The source-channel rate k in Thm.|2]is achieved by 
using Xi ~ CJ\f(0, Pi), i £ {1, 2, 3}, all i.i.d. and independent 
of each other, and applying DF at the relay. 

Remark 3. The achievability scheme of Thm. [2] uses the 
channel code construction and decoding rules detailed in [14 
Section III.C]. The decoding rules detailed in lfl4l Section 
III.C] imply that the destination channel decoder does not use 
any information provided by the destination source decoder. 
The only interaction between the source code and channel code 



is through the bin indices of the transmitted sequences. Hence, 
Thm. [2] implies that informational separation is optimal. 

Next, we consider sources transmission over Rayleigh fad- 
ing MARCs. 

Theorem 3. Consider the transmission of arbitrarily correlated 
sources Si and S 2 over a Rayleigh fading Gaussian MARC 
with receiver side information W and relay side information 
W 3 . Let the channel inputs be subject to per-symbol power 
constraints E{|X;| 2 } < Pi,i = 1,2,3, and let the channel 
coefficients and the channel input powers satisfy 

1 + a\ x Pi + a 2 31 P 3 < ; (7a) 

TP / 1 ) 



1 + a 2 21 P 2 + a 2 31 P 3 < ; ° 23 2 (7b) 

^Ei (^) 

1 + a\ x Pi + a 2 21 P 2 + a 2 31 P 3 < 

a 23 p 2 - Q 2 3 fi 

where Ei(x) = f^ x ^e~ q dq. A source-channel rate n is 
achievable if 

H(Si\S 2 ,W) < KE {log 2 (l +c% 1 \U n \ 2 P 1 

+ a 2 1 \U 3 i\ 2 P 3 )} (8a) 

H(S 2 \Si,W) < KE {log 2 (l + a 2 21 \U 2 i\ 2 P 2 

+ «3ilC / 3i| 2 P 3 )} (8b) 

H{Si,S 2 \W) <KE {\og 2 {l + a\ 1 \Uii\ 2 Pi + 

a 2 21 \U 2 i\ 2 P 2 + a 2 31 \U 3 i\ 2 P 3 )} 1 (8c) 

where U — (Un,Ui 3 ,U 2 i,U 23 ,U 3 i) . Conversely, if source- 
channel rate k is achievable, then conditions ([8]) are satisfied 
with < replaced by <. 

Proof: The proof uses |[T4l Corollary B.l] and follows similar 
arguments to those in the proof of Thm. [2] ■ 

Remark 4. The source-channel rate k in Thm.[3]is achieved by 
using Xi ~ £A/"(0, Pi), i £ {1, 2, 3}, all i.i.d. and independent 
of each other, and applying DF at the relay. 

A. Achievability Proof of Thm. [2] 

1 ) Code construction: For i = 1, 2, assign every Si € <S™ to 
one of 2 mRi bins independently according to a uniform distri- 
bution on {1, 2, . . . , 2 mRi }. Denote these assignments by 

A channel code based on DF with rates Ri and R 2 , and a 
blocklength n, is constructed as detailed in [14, Section III.C]. 
Transmitter i has 2 nRi messages, thus we require uRi = Ri. 

2) Encoding: Consider a source sequence of length Bin, 
sf m G Sf m ,i = 1,2. Partition this sequence into B length- 
m subsequences, Sj ; &, b — 1,2, ... ,B. Similarly partition the 
side information sequence w Bm E W Bm , into B length-m 
subsequences. We transmit a total of Bm source samples over 
B + 1 blocks of n channel uses each. If we set n = nm, by 
increasing B we obtain a source-channel rate (B+l)n/ Bm — > 
n/m = k as B — > 00. 



In block b,b = 1, 2, . . . , B, source terminal i, i = 1, 2, 
observes 8f j, and finds its corresponding bin index Uj^ G 
{1,2,..., 2 m ^}. Each transmitter sends its corresponding bin 
index using the channel code described in [14 Section III.C]. 

Encoding at the relay: Assume that at time b the relay knows 
(u± t b-i, U2,6-i). The relay sends these bin indices using the 
channel code described in lfl4l Section III.C]. 

3) Decoding and error probability: Conditions (0 imply 
that the achievable channel rate region for decoding at the relay 
contains the achievable channel rate region for decoding at the 
destination. Hence, reliable decoding of the channel code at 
the destination implies reliable decoding of the channel code at 
the relay. When the channel coefficients and the channel input 
powers satisfy conditions ||5}, the RHS of constraints © is the 
capacity region of the phase fading Gaussian MARC, (see |j2] 
Thm. 9]). Hence, the transmitted bin indices {ux t b,u 2t b}b—i 
can be reliably decoded at the destination if 

i?l< K l0g 2 (l+ a 2 1 P 1+a 2 i P 3 ) (9a) 

R.2 < Klog 2 (l + a 2 21 P 2 + a 2 31 P 3 ) (9b) 

Ri + Ri < /slog 2 (l + o? x Pi + a 2 21 P 2 + a 2 31 P 3 ). (9c) 
Decoding the sources at the destination: The decoded bin 
indices, denoted Ui t b,i = l, 2, 6 = 1, 2, . . . , B, are then given to 
the source decoder at the destination. Using the bin indices and 
the side information the source decoder at the destination 
estimates si &, s 2t b- More precisely, given the bin indices 
wi,6, W2,6, it declares (§i &, §2,i,) to be the decoded sequences 
if it is the unique pair of sequences that satisfies /i (§].,&) = 
ui, b , f 2 (s 2 ,b) = U2,b and (s li6 , s 2>i)) w 6 ) G A* {m) (S 1 ,S 2 , W). 
From the Slepian-Wolf theorem |[T6] Thm 14.4.1], (si^s^b) 
can be reliably decoded at the destination if 

H{S 1 \S 2 ,W)<R 1 (10a) 

H(S 2 \Si,W)<R 2 (10b) 

H(S 1 ,S 2 \W)<R 1 +R 2 . (10c) 
Combining conditions © and (TTOb yields © and completes 
the achievability proof. 

B. Converse Proof of Thm. [2] 

Consider the necessary conditions of Proposition [TJ From 
(2] Thm. 8] it follows that for phase fading with Rx-CSI, 
the mutual information expressions on the RHS of (O are 
simultaneously maximized by Xi,X 2 , X 3 independent, zero- 
mean complex Normal, X t ~ CAf(0, Pi),i — 1,2,3 yielding 
the same expressions as in (0. Therefore, for phase fading 
MARCs, when conditions (0 hold, the conditions in (0 
coincide with the necessary conditions of Proposition [TJ and 
the conditions in © are satisfied with < instead of <. 

C. Fading MABRCs 

The optimality of informational separation can be estab- 
lished for MABRCs using the results for the MARC with 
additional constraints, as indicated in the following theorem: 

Theorem 4. For phase fading MABRCs for which the condi- 



tions in (0 hold together with 

H{S X \S 2 , W 3 ) <H(Si\S 2 ,W) (11a) 

ff(S 2 |Si,W3)<tf(S 2 |Si,W0 (lib) 

H{S 1 ,S 2 \W 3 )<H(S 1 ,S 2 \W), (11c) 



the maximum achievable source-channel rate k satisfies (0. 
The same statement holds for Rayleigh fading MABRCs with 
(0 replacing 01 and (0 replacing (0. 

Remark 5. Conditions ( fTTT i imply that for the scenario de- 
scribed in Thm. [2] regular encoding and irregular encoding 
yield the same source-channel achievable rates (see discussion 
in Section Ull-Bb . hence the channel code construction of [14, 
Section III.C] can be used. 

Remark 6. The proof for MABRCs differs from the achiev- 
ability proof of section IIV-AI only due to decoding the 
source sequences at the relay. This decoding follows similar 
arguments to the decoding of the sources at the destination. 
Conditions (fTTT i imply that reliable decoding of the sources at 
the destination guarantees reliable decoding of the sources at 
the relay, since the relay achievable source rate region contains 
the destination achievable source rate region. 

References 

[1] G. Kramer and A. J. Wijnngaarden. "On the white Gaussian multiple- 
access relay channel". Proc. IEEE Int. Symp. Inform. Theory, Sorrento, 
Italy, Jun. 2000, p. 40. 

[2] G. Kramer, M. Gastpar, and P. Gupta. "Cooperative strategies and 
capacity theorems for relay networks". IEEE Trans. Inform. Theory, 
vol. 51, no. 9, pp. 3037-3063, Sep. 2005. 

[3] L. Sankar, G. Kramer, and N. B. Mandayam. "Offset encoding for 
multiaccess relay channels". IEEE Trans. Inform. Theory, vol. 53, no. 
10, pp. 3814-3821, Oct. 2007. 

[4] L. Sankaranarayanan, G. Kramer, and N. B. Mandayam. "Capacity 
theorems for the multiple-access relay channel". Proc. 42nd Annu. 
AUerton Conf. Communications, Control, and Computing, Monticello, 
IL, Sep. 2004, pp. 1782-1791. 

[5] C. E. Shannon. "A mathematical theory of communication". Bell Syst. 
Tech. J., vol. 27, pp. 379-423 and pp. 623-656, 1948. 

[6] S. Shamai and S. Verdu. "Capacity of channels with side information". 
European Transactions on Telecommunications and Related Technolo- 
gies, vol. 6, no. 5, pp. 587-600, Sep. 1995. 

[7] C. E. Shannon. "Two-way communication channels". Proc. 4th Berkeley 
Symp. Math. Statist, and Prob., vol. 1, pp. 611-644, 1961. 

[8] T. M. Cover, A. El Gamal, and M. Salehi. "Multiple access channels 
with arbitrarily correlated sources". IEEE Trans. Inform. Theory, vol. 
26, no. 6, pp. 648-657, Nov. 1980. 

[9] D. Giindiiz, E. Erkip, A. Goldsmith, and H. V. Poor. "Source and channel 
coding for correlated sources over multiuser channels". IEEE Trans. 
Inform. Theory, vol. 55, no. 9, pp. 3927-3944, Sep. 2009. 
[10] E. Tuncel. "Slepian-Wolf coding over broadcast channels". IEEE Trans. 

Inform. Theory, vol. 52, no. 4, pp. 1469-1482, Apr. 2006. 
[11] C. Tian, J. Chen, S. N. Diggavi, and S. Shamai. "Optimality and approx- 
imate optimality of source-channel separation in networks". Submitted 
to the IEEE Trans. Inform. Theory, 2010. 
[12] D. Giindiiz and E. Erkip, "Reliable cooperative source transmission 
with side information". Proc. IEEE Inform. Theory Workshop, Bergen, 
Norway, Jul. 2007, pp. 22-26. 
[13] R. Kwak, W. Lee, A. El Gamal, and J. Cioffi. "Relay with side 
information". Proc. IEEE Int. Symp. Inform. Theory, Nice, France, Jun. 
2007, pp. 606-610. 
[14] R. Dabora. "The capacity region of the fading interference chan- 
nel with a relay in the strong interference regime". Submitted 
to the IEEE Trans. Information Theory, June 2010. Available at 
http://www.bgu.ac.il/~daborona/ 
[15] L. Sankar, N. B. Mandayam, and H. V. Poor, "On the sum-capacity of 
the degraded Gaussian multiaccess relay channel". IEEE Trans. Inform. 
Theory, vol. 55, no. 12, pp. 5394-5411, Dec. 2009. 
[16] T. M. Cover and J. Thomas. Elements of Information Theory. John 

Wiley and Sons Inc., 1991. 
[17] Y. Murin, R. Dabora and D. Giindiiz, "Source-channel cod- 
ing theorems for the multiple-access relay channel". Submitted 
to the IEEE Trans. Information Theory, May 2011. Available at 
http://arxiv.org/abs/! 106.3713v2 



